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Abstract. Mikhail Khovanov defined, for a diagram of an oriented clas- 
sical link, a collection of groups numerated by pairs of integers. These 
groups were constructed as homology groups of certain chain complexes. 
The Euler characteristics of these complexes are coefficients of the Jones 
polynomial of the link. The goal of this note is to rewrite this construction 
in terms more friendly to topologists. A version of Khovanov homology for 
framed links is introduced. For framed links whose Kauffman brackets are 
involved in a skein relation, these homology groups are related by an exact 
sequence. 

1. Introduction 

For a diagram D of an oriented link L, Mikhail Khovanov j|] constructed a 
collection of groups W^{D) such that 

K{L) (g) = (- 1)* diniQ (H^ ® Q) , 

where K(L) is a version of the Jones polynomial of L. These groups are 
constructed as homology groups of chain complexes. The primary goal of this 
note is to rewrite this construction in terms more pleasant for topologists. 

To some extent this has been done recently by Dror Bar-Natan in his 
preprint [p]] . This came together with progress in calculation and understand- 
ing of Khovanov homology, see || and |7]]. The outbreak of activity that 
happened two years after the release of initial paper has proved that stripping 
Khovanov's construction of its fancy formal decorations was useful. 

I hope that a further chewingQ of Khovanov's construction that is presented 
below occur to be useful. I am grateful to Khovanov, who made these my 

^Trom Bar-Natan's paper: "Not being able to really digest it (construction of Khovanov's 
invariant - O.V.) we decided to just chew some, and then provide our output as a note 
containing a description of his construction, complete and consistent and accompanied by 
computer code and examples but stripped of all philosophy and of all the linguistic gymnas- 
tics that is necessary for the philosophy but isn't necessary for the mere purpose of having 
a working construction. Such a note may be more accessible than the original papers. It 
may lead more people to read Khovanov at the source, and maybe somebody reading such 
a note will figure out what the Khovanov invariants really are. Congratulations! You are 
reading this note right now." 
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considerations possible by not only the very initiating of the subject, but also 
by keeping (at least during the Fall of 1998) his text secret, while giving talks 
about his work at various seminars. The rumors reached me, and I tried to 
figure out how homology with the Euler characteristic equal to the Kauffman 
bracket could be defined. When the preprint became available, I found that 
Khovanov's construction can be reformulated in the way that I had guessed. I 
could upload then most of the text presented below, but hesitated, since I had 
no real new results based on my chewing. I still have no them, but feel that a 
text showing how a transition from Kauffman bracket to Khovanov homology 
could be motivated for a topologist may be appreciated. Some irresponsible 
speculations about possible generalizations are included at the end of Section 



The Khovanov homology is closer to Kauffman bracket, which is an invariant 
of non-oriented, but framed links, rather than to the Jones polynomial, which is 
an invariant of oriented, but non-framed links. The corresponding modification 
of Khovanov homology is presented in Section ^. This allows us to write down 
a categorification of the Kauffman skein relation for Kauffman bracket. The 
skein relation gives rise to a homology sequence. 

2. From Kauffman bracket to Khovanov homology 

Since the Euler characteristic does not change under passing from a chain 
complex to its homology, it is natural to expect that 7i lJ appear as the homol- 
ogy groups of a chain complex C lJ such that its polynomial Euler characteristic 
l)' r kC y is the Jones polynomial K(L)(q). 

Khovanov constructs such a complex starting with the Kauffman state sum 
presentation of the Jones polynomial. However, the construction proceeds 
as a chain of algebraic constructions of auxiliary objects. This hides a sim- 
ple geometric meaning. A natural generators of Khovanov's complex can be 
represented as enhancements of the states from the Kauffman state sum pre- 
sentation of the Jones polynomial. 

2.1. Kauffman's states of a link diagram. Recall that for a state sum 
representation of the Jones polynomial, Kauffman [0] introduced the following 
states of a link diagram. Each state is a collection of markers. At each crossing 
of the diagram there should be a marker specifying a pair of vertical angles. 
See Figure [l]. 



1- 





positive marker 



negative marker 



Figure 1. Markers comprising a Kauffman state. 
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2.2. Numerical characteristics of states and diagrams. Each marker 
of a Kauffman state has a sign, which is + (or, rather, +1) if the direction 
of rotation of the upper string towards the lower one through the specified 
pair of vertical angles is counter-clock-wise, and — (or —1) otherwise. For a 
state s of a diagram D denote by a{s) the difference between the numbers of 
positive and negative markers. A state of a diagram defines a smoothing of 
the diagram: at each of its double points the marked angles are united in a 
connected area, see Figure 0. 



The result of the smoothing is a collection of circles embedded into the 
plane. Denote the union of these circles by D s . The number of the circles is 
denoted by \s\. 

With a crossing point of a diagram of an oriented link we associate local 
writhe number equal to 

• +1, if at the point the diagram looks like X? an d 

• —1, if it looks like X- 

The sum of local writhe numbers over all crossing points of a link diagram D 
is called the writhe number of D and denoted by w(D). 

To a Kauffman state s of an oriented link diagram D we assign a polynomial 



where w(D) is the writhe number of D. 

2.3. Jones Polynomial. The sum of V S (A) over all states s of the diagram 
is a version the Jones polynomial of L. It is denoted by Vl(A). 

Khovanov M uses another variable q instead of A. It is related to A by 
q = —A~ 2 . Following Khovanov, we denote the corresponding version of the 
Jones polynomial by K(L). It is defined by K{L){— A~ 2 ) = V L (A). 

Certainly, K(L) can be presented as the sum of the corresponding versions 
of V S (A) over all Kauffman states s. The summand of K(L) corresponding to 
s can be defined via K(s)(— A 2 ) = V S (A) or, more directly, by 





Figure 2. Smoothing of a diagram according to markers. 



V S (A) = A^ S \-A)-^ D \-A 2 - A- 2 f 



K(s)(q) = (-1) 



w{D)-<r(s) 



3w(D)-rr(s) 



(q + q 
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2.4. Enhanced Kauffman states. By an enhanced Kauffman state S of an 
oriented link diagram D we shall mean a collection of markers comprising a 
usual Kauffman state s of D enhanced by an assignment of a plus or minus 
sign to each of the circles obtained by the smoothing of D according to the 
markers. 

Denote by t(S) the difference between the numbers of pluses and minuses 
assigned to the circles of D s . Put 



Observe that both a(s) and w(D) are congruent modulo 2 to the number of 
crossing points. Therefore j(S) is an integer. 

2.5. Monomial state sum representation of Jones polynomial. Recall 

that V S (A) = A a( > s \-A)- 3w( > D \-A 2 - A' 2 )^. We can associate to each com- 
ponent of D s one of \s\ factors (—A 2 — A~ 2 ) of the right hand side of this 
formula. 

Passing to the enhanced Kauffman states, we associate the summand —A 2 
of the sum —A 2 — A~ 2 to a component of D\ s \ equipped with +. To the same 
component, but equipped with — , we associate the summand —A~ 2 . 

Thus an enhancement of a Kauffman state gives rise to a choice of a sum- 
mand from each of the binomial factors in the formula defining V S (A). Now 
by opening the brackets we obtain the following presentation for V S (A): 



Denote by Vs(A) the summand (— iy( s ) +w ( D ) A 2:j ^ which corresponds to S. 
Hence V S (A) = Ese s V S (A) and 

(2) V L {A)= V °W = 



a{s) + 2t(S) - 3w(D) 
2 



(1) V.(A) 





Kauffman 
states s of D 







enhanced Kauffman 
states S of D 



enhanced Kauffman 
states S of D 
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2.6. Change of variable. Let us switch to variable q used by Khovanov. 

(3) V S (A) = (_iy(s)+HD) A -2m = 

r_iy(S)+w(D)^ A -2y(S) _ 

r_iy{S)+w(D)-j(S)f A -2y(S) _ 
^_ 1 y(S)+w(D)+^a(s)+T(S)-^w(D) q j{S) = 

cr(s)-w(D) . , „\ 
(-1) 2 (J ' = 

Denote (-1) w{ °V {3) by K(S)(q). Clearly 

(4) K{L){q)= Yl (-1)*^^ = £ 

enhanced Kauffman enhanced KaufTman 

states S of D states S of D 

2.7. Khovanov chain groups. Denote the free abelian group generated by 
enhanced Kauffman states of a link diagram D by C(D). Denote by 0(D) 
the subgroup of C(D) generated by enhanced Kauffman states S of D with 
j(S) = j. Thus C(D) is a Z-graded free abelian group: 

C(£>) = 0C'(D). 

For an enhanced Kauffman state S 1 belonging to a Kauffman state s of a 
link diagram D, put 

j(s) = u,(g) -,(,)_ 

Denote by C M (D) the subgroup of 0(D) generated by enhanced Kauffman 
states S with i(S) = i. 

Notice that as follows from @, 

oo oo 

(5) K(L)(q)= * ]£(-!)* rkC«(£>). 

j=—oo i=— oo 

Remark. The Kauffman choice of variable (A instead of in the Jones 
polynomial discussed above suggests another choice of the second grading of 
C(D). In fact, the choices incorporate already two different Z 2 -grading: t(S) + 
w(D) (mod 2) and W ( D )~°"( S ) ( moc l 2). However these Z 2 -grading differ just by 
the reduction modulo 2 of the first one, 

r(S)+w(D)- w{D) - ar{s) =j(S) mod 2. 

One can prove that the Kauffman choice of variable gives rise to the same 
homology groups. 
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2.8. Differential. Let D be a diagram of an oriented link L. In 0] Khovanov 
denned in C l ^(D) a differential of bidegree (1, 0) and proved that its homology 
groups Ti, l '^(D) do not depend on D. The construction of the differential 
depends on ordering of crossing points of D, although the homology groups do 
not. Suppose that the crossing points of D are numerated by natural numbers 
1,. . .,n. 

Khovanov's description of the differential is somewhat complicated by sev- 
eral auxiliary algebraic constructions. I give here its simplified version. I just 
describe the matrix elements. In the context of chain complex the matrix 
elements are traditionally called incidence numbers. For enhanced Kauffman 
states Si and S 2 , denote their incidence number by (Si : S 2 ). 

Recall that C lJ (D) is generated by enhanced Kauffman states. Thus an 
incidence number is a function of two enhanced Kauffman states, say Si and 
S 2 (which are generators of C l ^(D) and C* +lj (D), respectively). Enhanced 
Kauffman states with a nonzero incidence number are said to be incident to 
each other. Pairs of incident states satisfy natural restrictions. Surprisingly, 
these restrictions give exact description of the set of incident states: each pair 
of enhanced Kauffman states which is not thrown away by the restrictions 
consists of incident states. 

The first restriction emerges from our desire to have a differential of bidegree 
(1,0). Since the differential preserves j and increases i by one, j(Si) = j(S 2 ) 
and i(S 2 ) = i(Si) + l. Recall that i(S) = w(p) ~ <t(s) . Therefore i(S 2 ) = i(Si) + l 
implies that <j{s 2 ) = <y(si) — 2, in other words the number of negative markers 
of S 2 is greater by one than the number of negative markers of Si. 

It is natural to enforce this numerological restriction in the following way: 

The incidence number is zero, unless only at one crossing point of D the 
markers of Si and S 2 differ and at this crossing the marker of Si is positive, 
while the marker of S 2 is negative. 

In our description of the incidence number of Si and S 2 we will assume 
that this is the case. The crossing point where the markers differ is called the 
difference point of Si and S 2 . Let it have number k. 

Since exactly at one crossing the markers differ, D$ 2 is obtained from Ds 1 
by a single oriented Morse modification of index 1. Hence |Si| — \S 2 \ = ±1. 
In other words either D$ 2 is obtained from D$ 1 by joining two circles or by 
splitting a circle of Ds 1 into two circles. 

Here is the next natural restriction on incident states: 

The incidence number of Si and S 2 vanishes, unless the common circles of 
D$ 1 and D$ 2 have the same signs. 
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This, together with equality j(S 2 ) = ,7 (Si), gives a strong restriction also on 
the signs of the circles of D$ ; adjacent to the kth crossing point. Indeed, 



j(S2 



3w(D) - a{s 2 ) - 2r(S 2 ) 



j(Si 



2 

3w(D) 



<r(si) - 2t(Si) 3w(D) - cr(s 2 ) - 2 - 2r(Si 



2 2 
thus r(S 2 ) = r(Si) + 1. 

Now we can easily list all the situations which satisfy these restrictions (see 
Figure |3|) : 

1. If I *Sa I = \S\\ — 1 and both joining circles of Dg 1 are negative then the 
resulting circle of S 2 should be negative. 

2. If I £2 1 = I Si I — 1 and the joining circles of D$ 1 have different signs then 
the resulting circle of 5 2 should be positive. 

3. If the joining circles of D$ 1 are positive, none 5 2 can be incident. 

4. If |5 2 | = |5i| + 1 and the splitting circle of Dg 1 is positive then both of 
the circles of Ds 2 obtained from it should be positive. 

5. If |5 2 | = |5i| + l and the splitting circle of Ds 1 is negative then the circles 
of D S2 obtained from it should be of different signs. 















Figure 3. Pairs of incident enhanced Kauffman states. Dot- 
ted arcs show how the fragments of D s at a crossing point are 
connected in the whole D s . 

In each of the cases listed above the incidence number (Si : S 2 ) is ±1. The 
sign depends on the ordering of the crossing points: it is equal to (—1)* where 
t is the number of negative markers in Si numerated with numbers greater 
than k. 
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This sign is needed to make the differential satisfying identity d 2 = 0. How- 
ever, the proof of this identity requires some routine check. At first glance, 
Khovanov |4]] escaped it. In fact, it is hidden in the checking (which was left 
to the reader) that F is a functor, see ||, Section 2.2. 

2.9. Enhanced Kauffman states with polynomial coefficients. Kho- 
vanov constructed not only groups Ti 1 ^ , but also graded modules H l over the 
ring Z[c] of polynomials with integer coefficients in variable c of degree 2. The 
grading is a representation of H l as a direct sum of abelian subgroups H % 'i such 
that multiplication by c in H l gives rise to a homomorphism — > H l, i +2 . 

To construct homology groups H %, \ let us define the corresponding complex 
of graded Z[c]-modules C l . The module C l is the sum of its subgroups C l 'K 
The group C lJ is generated by formal products c k S, where k > and S is an 
enhanced Kauffman states S with i(S) = i and j(S) = j — 2k. 

The differential is defined almost in the same way. The states which were 
adjacent above are adjacent here, as well as their products by the same power 
of c. Products of enhanced Kauffman states by different powers of c are not 
adjacent, besides the following situations: c k+1 S2 is adjacent to c k Si, if the 
markers of Si and 5*2 differ exactly at one point, where the marker of Si is 
positive and the marker of S2 negative, the signs of Si and S2 on the common 
circles of D$ 1 and D$ 2 are the same, IS2I = \S\\ + 1, the splitting circle of Ds 1 
is negative, and the circles of D S2 obtained from it are positive, see Figure [|, 
where this situation is shown symbolically in the style of Figure ^. 




Figure 4. 

Each group is finitely generated, but there are infinitely many non- 
trivial groups. Groups with fixed i and sufficiently large j are isomorphic 
to each other. 

2.10. Speculations. How can one understand construction of Khovanov ho- 
mology? By understanding I mean a formulation which would give, true or 
false, indication to possible generalizations. The general program of categori- 
fication pictured by Khovanov in || is an attractive approach to the problem 
of constructing combinatorial counterparts for Donaldson and Seiberg-Witten 
invariants, although it does not promise a fast and technically easy track. 

In the construction above the specific of Kauffman bracket is used so much 
that it is difficult to imagine a geralization to other polynomial link invariants. 
A state sum over smoothings along Kauffman markers does not appear in 
formulas representing any other quantum invariant. Of course, there are many 
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state sum formulas. One can try to decompose any of them to a sum of 
monomials and consider decompositions as chains. Attach to them appropriate 
dimensions and define differentials such that the homology groups would be 
invariant under Reidemeister moves. Success of the whole project depends on 
quality of several guesses. The most difficult of the guesses seems to be the 
choice of differentials. It may involve and rely on a delicate analysis of the 
effects of Reidemeister moves. However a wrong choice at the previous step 
can make any efforts at this last step unfruitful. 

An additional hint comes from Khovanov's mention of Lusztig's canonical 
bases. Indeed, signs which are attached to circles in a smoothened link diagram 
can be replaced with orientations and an orientation was interpreted by Frenkel 
and Khovanov as an element of Lusztig's canonical basis. Smoothings at 
crossing points correspond then to monomials of the entries of the i?-matrix. 
The decomposition of the entries of i?-matrix to monomials not as clear as it 
seams: in the only known case considered above a zero entry of i?-matrix is 
decomposed to two non-zero monomials canceling each other. However, the 
main guess is still to be done after the entries of the i?-matrix in crystal bases 
are decomposed to monomials: one should find a differential that would give 
homology invariant under Reidemeister moves. 

If the guesses made above about the roles of crystal bases and monomials 
of i?-matrices are correct, 1 + 1-dimensional TQFTs would not appear in the 
future more involved categorifications. Instead of cobordisms of 1-manifolds, 
there appear probably cobordisms of 4-valent graphs with some additional 
structure. 

How can one estimate chances for further categorification of quantum topol- 
ogy? Still, they do not seem to be clear, despite of high optimism of Kho- 
vanov. As for chain groups, the observations made above are encouraging. How- 
ever, we are not even able to discuss the choice of differentials on a comparable 
level of generality. 

It would be very interesting, especially for prospective 4-dimensional appli- 
cations, to find a categorification of face state models. 



3. Frame version 
3.1. Kauffman bracket versus Jones polynomial. Involvement of an ori- 



entation of link in the definition of the Jones polynomial in Section [2.3| is easy 
to localize. It is limited to to the writhe number w(D) of D. If we remove 
w(D), we get the Kauffman bracket of diagram D. To eliminate fractional 
powers, we stay with Kauffman's variable A. Thus Kauffman bracket of a link 
diagram D is 



(D)= A^ s \-A 2 -A- 



■2\|a| 



Kauffman 
states s of D 
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It is not invariant under first Reidemeister moves. Hence it is not an ambient 
isotopy invariant of link. However it is invariant with respect to second and 
third Reidemeister moves. 

A link diagram defines the blackboard framing on the link. The isotopies 
which accompany second and third Reidemeister moves can be extended to the 
isotopy of the corresponding framings. Moreover, embedding of the diagrams 
to the 2-sphere makes this relation two-sided: link diagrams on S 2 can be 
converted to each other by a sequence of second and third Reidemeister moves 
iff the corresponding links with blackboard framings are isotopic in the class of 
framed links. Since the Kauffman bracket can be defined for a link diagram on 
2-sphere, this makes the Kauffman bracket invariant for non-oriented framed 
links. 

The Kauffman bracket is categorified below. 

3.2. Framed Khovanov homology. For an enhanced Kauffman state of a 
link diagram D, put 

J(S) = a(s) + 2t(S) and I(S) = a(s). 

If this is an oriented link, and hence w(D) is defined, then 

J(S) = 3w{D)-2j(S) and I(S) = w{D) - 2i(S). 

In terms of J(S) and I(S), the Kauffman bracket is expressed as follows: 

(D) = £ (-l)^A^. 

enhanced Kauffamn 
states S of D 

Denote the free abelian group generated by enhanced Kauffman states S 
of D with I(S) = i and J(S) = j by dj(D). If one orients the link, the 
Khovanov chain groups C M (D) appear, and 

w(D)-i 3w(D)-j , 

Under this identification, the differentials of the Khovanov complex turn into 
differentials 

0:C,,{lh -C, ,.,[D) 

(the construction of the differentials does not involve orientation of the link, 
hence it does not matter what orientation is used). Denote the homology 
group of the complex obtained by Hij(D). 

3.3. Skein homology sequence. Let D be a link diagram, c its crossing and 
D + , D- be link diagrams obtained from D by smoothing at c along positive 
and negative markers, respectively. As is well-known, the Kauffman brackets 
of D, D + and D_ are related as follows 

(D) = A(D + ) + A- 1 (D_). 
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This equality is called the Kauffman skein relation. It allows one to define 
the Kauffman bracket up to a normalization (which can be done by fixing the 
Kauffman bracket of the unknot). 

Let us categorify this skein relation. Consider map 

which sends an enhanced Kauffman state S of D_ to the enhanced Kauffman 
state of D smoothing along which coincides with the smoothing of D_ along 
S and signs of the ovals are the same, too. The collection of these maps is a 
homomorphism of complex, that is they commute with d, provided c is the last 
crossing of D in the ordering of crossings which is used in the construction of 
d. Indeed, the incidence coefficients are the same for an enhanced Kauffman 
states of _D_ and its images in D, and the latter cannot contain in the boundary 
a state with positive marker at c. 
Now consider map 

/3:C i)i (L>)^C i _ 1)i _ 1 (L>+) 

which sends each enhanced Kauffman state with negative marker at c to 
and each enhanced Kauffman state with positive marker at c to the enhanced 
Kauffman state of D + with the same smoothing and signs of the ovals. This 
is again a complex homomorphism. 

Homomorphisms a and form a short exact sequence of complexes: 

► £,,*(£?_) — C_i,„_i(D) — C*-2,*- 2 (£>+) ► 

It induces collection of long homology sequences: 

Hi_ 2 j{D_) Hi-. 3tj -x(D) H i ^ 2 {D + ) 

A special case of this sequence, which relates the groups of connected sum 
and disjoint sum of knots, can be found in Section 7.4 of Khovanov's paper 
[£|]. This special case is the only one which can be formulated for the original 
version of homology depending on orientations of links. 

I was not able to categorify the other skein relation, the one which involves 
the Jones polynomial of oriented links. It follows from a couple of skein rela- 
tions of the type considered above. 
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